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We derive a lower bound for the optimal fidelity for deterministic cloning a set of n pure states. 
In connection with states estimation, we obtain a lower bound about average maximum correct 
states estimation probability. 

PACS numbers: 03.67.-a, 03.65.Bz, 89.70.+C 



Quantum no-cloning theorem has prohibited 
cloning and estimating an arbitrary quantum state ex- 
actly by any physical means in a consequence of linearity 
of quantum theory. The unitarity of quantum theory 
does not allow to clone (identify) no-orthogonal states 
though orthogonal states can be cloned (identified) per- 
fectly HJ. However, clone and estimation of quantum 
states with a limited degree of success are always possi- 
ble. Universal quantum cloning machine (UQCM) |^^] 
acts on any unknown quantum state and produce opti- 
mal approximate copies. This machine is called universal 
because it produces copies that are state- independent. 
State-dependent quantum cloning machines is designed 
to clone states belonging to a finite set and may be di- 
vided into two main categories: deterministic prob- 
abilistic ]9|-pd|] and hybrid Deterministic state- 
dependent cloning machine generates approximate clones 
with probability 1. Deterministic exact clone violates 
the no-cloning theorem, thus perfectly clone must be 
probabilistic. Probabilistic quantum cloning machines 
can clone states perfectly, though the success probabil- 
ity cannot be unit all the time. It is shown that a set 
of non-orthogonal states can be probabilistically cloned 
if and only if the states are linearly independent. Hy- 
brid clone interpolates between deterministic and prob- 
abilistic ones, that is, the copies (not exact) are better 
than those in deterministic clone, but the success prob- 
ability (less than I) is greater than probabiHstic exact 
clone. Universal quantum states estimation were con- 
sidered in Ref. p3[, given M independent realizations. 
What's more, we [|14| have discussed general states dis- 



crimination strategies for state-dependent system. 

Optimal results for two-state deterministic clone have 
been obtained in Ref. In this letter we con- 

sider deterministic clone for a set of n pure states 
{Itpi) ,i = 1,2, ...,n}. When \ipi) are non-orthogonal, 
they cannot be cloned perfectly. What we require is 
that the final states should be most similar as the target 
states, that is, the fidelity between the final and target 
states should be optimal. We derive a lower bound for 
the optimal fidelity of the cloning machine. Applying 
it to states estimation, we obtain the lower bound about 
average maximum correct identification probability in de- 
terministic states estimation. 

A quantum state-dependent cloning device is a quan- 
tum machine which performs a prescribed unitary trans- 
formation on an extended input which contains M origi- 
nal states in system A and N — M blank states in system 
B with TV output copies. The unitary evolution transfers 
states as follows 
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where IV'f^) 



states, 



A ~ '8' ... M are the M original 

j^iv-M^^ are the blank states and \ai) are the 
output cloned states. The n x n inter-inner-products of 
Eq. (1) yield the matrix equation^ 



X 



(M) _ 



X, 



(2) 



where nxn matrices X — [{ai\aj)], X'*^) = 



^We notice the preserving inner-product property of 
unitary transformation, that is, if two sets of states 



{|<?!>i) , 102) , |<^n>} and | (j>i'^ , (i>2^,..., ^n^j 
condition {cj>i \ 
U to make U \ (j>i) - 



satisfy the 



4>j), there exists a unitary operate 
(i = l,2,...,n). 
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We require a figure of merit to characterize how closely 
our copies \ai) resemble exact copies jV'i^). Denoting the 
priori probability of the state by rji, one interesting 

measure of the final states is the global fidelity introduced 
by Bru/3 et al. H, which is defined formally as 



F = 



(3) 



As a criterion for optimality of the state-dependent 
doner, the unitary evolution U should maximize the 
global fidelity F oi n final states \ai) with respect to 
the perfect cloned states |V'f ). We focus here on the 
global fidelity since it has an important interpretation in 
connection with states estimation . 

Now the remained problem is to find the maximum 
value of the fidelity F, which means optimal clone. It 
is equivalent to the problem of maximizing F under the 
condition of Eq. (2). This problem is a nonlinear pro- 
gramming and fairly difficult to solve. Nevertheless a 
lower bound of the optimal fidelity could still be derived 
by adopting an auxiliary function F , which is defined as 



(4) 



Such function also describes how closely our output 
copies resemble exact copies. There exists a bound be- 
tween F and F (see below, inequality (9)), therefore a 
bound for F may be obtained by optimizing F . 

We find that the optimal output states \ai) must lie 
in the subspace spanned by the exact clones This 
conclusion may be easily come to with the method of La- 
grange Multipliers (please refer to ||], where n = 2) and 
here we omit the proof. 

If a set of states fulfil Eq. (2), that is, X^^^) = 
X — [{ai\aj)], there must exist a unitary transformation 
V satisfies = |ai), thus we can vary V to opti- 

mize F with chosen states \ai). Suppose \{ip(^ \ ai) \ = 
Xi I Cii) with Xi G {±1} in the optimal situation (the 
determination of Xi will be shown in later part), the op- 
timal F is 



F„„t — maxF — max 



opt 



V 



V 



i=l 



(5) 



Choose n orthogonal states \xi) which span a space Ti 
and the space spanned by is a subspace of H^. Set 

n n 

l"j> = ^ij IXi): = K \Xj) on the orthogonal 

i=i j=i 
bases |xi), i — ^,2, n, we get 



F^pj = max |tr {r]XBVA+) \ = max \tr{VO)\ = trVO+0, 

(6) 



where A = [a^], B = [6.^], t] ^ diag{rii,ri2, ...,r]n), 
X = fim(jr(Ai, A2, A„), O = A^?]XB. We have used the 
freedom in V to make the inequality as tight as possible. 
To do this we have recalled [|l5| that raa,x\tr{VO)\ = 

trV 0~^0, where O is any operator and the maximum is 
achieved only by those V such that 



VO = e'^VO+O, 



(7) 



where v is arbitrary. Generally, we choose v = 0. 

As we require above, Ai should satisfy A^ \V\ai) > 
0. This condition can be represented as 

{Xi\ XBVA~^ \Xi) > 0, which means the diagonal el- 
ements of matrix XBVA~^ should be positive. Since 
Ai S {±1}, a simple method to determine Ai is to enu- 
merate the 2" possible results of A = diag{Xi, X2, A„) 
and verify which one fulfils above inequality. With a 
chosen basis |xi), matrix A, B can be given by equations 
A+A = and B+B = X^^' respectively, V can be 

represented with parameters Ai, thus above postcalcula- 
tion method can determine matrix A and then give the 
maximum F^p^. According to Eq. (6), we obtain a tight 
upper bound for the function F , 



f' < try/B+X'nX(^f)r]XB. 



(8) 



The fidelity F of the cloning machine is constrained by 
the following inequality 



(9) 



> (T.^i^\{a.\i^n\] =(f 



where the equation is met if and only if |(ai | "04^)1 ^.re 
constant. Obviously F is not always optimal even if F 
is optimal. However optimal F should be greater than or 

equal to ^i^opt) ■ When n = 2 and rji = ri2, equation in 
Ineq. (9) is satisfied and gives the optimal results, which 
has been provided in Ref. [8,12]. 

State-dependent clone has a close connection with 
states estimation in the limit as — > 00. Given infinite 



■^We consider space Ij-f/jf ^ ,i = 1,2, ...,n} may be a sub- 
space of Ti since may be linear-dependent and cannot 
span a n-dimensional Hilbert space. 
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copies of n non-orthogonal states, we can discriminate 
them exactly with probability 1. On the other hand, if we 
can discriminate n states, we can obtain infinite copies. 
There are two ways in which an attempt to discriminate 
between non-orthogonal states; it can give either an erro- 
neous or an inconclusive result | p^ . In the following we 
will consider a strategy without inconclusive results using 
above results in the limit as iV — > oo. In fact, since the 
optimal output states \ai) lie in the subspace spanned by 
the exact clones Eq- (1) may be rewritten as 

t/|V'f)|s^-"0 = EcdO' (10) 

where — \ ai). If iV oo, 

) ,j = 1,2, ...,n\ are orthogonal. After the evo- 
lution, the cloning system is measured and if is 
obtained, the original state is estimated as The 
states estimation is correct with probability \cii\^ when 
j = i. li j i, errors occur with probability ^ |cy | . 

The inter-inner products of Eq. (10) give the matrix 
equation in the limit N oo, 

XiM) _ EE+ = 0, (11) 

where E — [c^]. The diagonal elements is correspond- 
ing to the probabilities of correct states estimation while 
non-diagonal elements to those of error. This equation 
describes the bound between the maximum probabilities 
of correct discrimination and those of incorrect one. In 
fact, this result is a special case of that we have de- 
rived in ||l^. In Ref. [|4j, we have consider two possi- 
ble ways in which an attempt to discriminate between 
non-orthogonal states can fail, by giving either an erro- 
neous or an inconclusive result. Above strategy just gives 
an erroneous result with some probability. Our principal 
result in Ref. ]l^ is the matrix inequality which pre- 
scribes the bound among the probabilities of correct, er- 
ror and inconclusive discrimination results. Such bound 
may have intriguing implications for quantum commu- 
nication theory and cryptography p6[ | since it offers a 
potential eavesdropper increased flexibility by a compro- 
mise between inconclusive and erroneous results. 

An important optimality criterion of the states estima- 
tion is the average maximum correct probability, that is, 
P = J2i Vi = F in the limit N oo^. In this situa- 
tion are orthogonal, thus matrix B — /„. Applying 
Eq. (8) and (9), we obtain 

P^Y.'J^ ^ [trVXvX^^'^V^y ■ (12) 



^It is the reason why we choose the definition of F as that 
in Eq. (3). 



Such F is not always optimal bound of the aver- 
age maximum probability of correct states estima- 
tion, however, the optimal one is always greater than 

We note that above bound about F and P have the 
meaning in average. They describe the optimality ap- 
proach to the final states we can reach in average of the 
n initial states and does not mean the best for each ini- 
tial state. However, since we do not know which one the 
initial state is in the clone or estimation process, such 
average may be the most important value to describe the 
efficiencies of cloning (estimating) machines. 

In summary, we have derived a lower bound for the 
optimal fidelity for the state-dependent quantum clone. 
In connection with states estimation, we obtained the 
matrix inequality which describes the bound between 
the maximum probabilities of correct discrimination and 
those of incorrect one. A lower bound about average 
maximum probability of correct identification has also 
been presented. Our results give some bounds which the 
optimal doner and states estimation can be better than 
in average, however, we have not found a limit which op- 
timal doner can reach at most. It is still an open question 
needed to be explored. 
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